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Abstract 


An n-independent set in two dimensions is a set of nodes admit¬ 
ting (not necessarily unique) bivariate interpolation with polynomials 
of total degree at most n. For an arbitrary n-independent node set 
X we are interested with the property that each node possesses an 
n-fundamental polynomial in form of product of linear or quadratic 
factors. In the present paper we show that each node of X has an n- 
fundamental polynomial, which is a product of lines, if j^X < 2n+ 1. 

Next we prove that each node of X has an n-fundamental polynomial, 
which is a product of lines or conics, if j^X < 2n + [n/2] + 1. We have 
a counterexample in each case to show that the results are not valid 
in general if #X > 2n + 2 and j^X > 2n + [n/2] + 2, respectively. 
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1 Introduction 

Let U n be the space of bivariate polynomials of total degree at most n : 



We have that 
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Consider a set of distinct nodes (points) 

X s = {(®i, y 1 ), (x 2 , y 2 ), ■ ■ ■, (x s , y s )j. 

The problem of finding a polynomial p E Il n which satisfies the conditions 

p(xi,yi) = Ci, i — 1,2,... s, (1.1) 

is called interpolation problem. A polynomial p E Il n is called an n-fundamental 
polynomial for a node A = ( Xk,Vk ) £ X s if 

pipii Vi) ^iki i 1) ■ ■ ■ j 

where 5 is the Kronecker symbol. We denote this fundamental polynomial 
by Pk = Pa = Pa x a ■ Sometimes we call fundamental also a polynomial that 
vanishes at all nodes of X but one, since it is a nonzero constant times a 
fundamental polynomial. 

Definition 1.1. A set of nodes X is called n-independent if all its nodes 
have fundamental polynomials. Otherwise, X is called n-dependent. 

Fundamental polynomials are linearly independent. Therefore a necessary 
condition of n -independence is ffX < N. Having fundamental polynomials 
of all nodes of X we get a solution of general interpolation problem (11.11) by 
using the Lagrange formula: 

S 

P( x ,y) = ^2ciP*(x,y). ( 1 . 2 ) 

i =1 

Thus we get readily that the node set X s is n-independent if and only if 
it is n-solvable, meaning that for any data {ci,..., c s } there exists a (not 
necessarily unique) polynomial p E Ii n satisfying the conditions (11.11) . 

Definition 1.2. The interpolation problem with the set of nodes X s is called 
n-poised if for any data {c ±,..., c s } there exists a unique polynomial p E H„, 
satisfying the conditions (II.ip . 

A necessary condition for ?r-poisedness is s = #X S = N. We have also that a 
set Xn is ?r-poised if and only if it is n-independent. The following proposition 
is based on an elementary Linear Algebra argument. 

Proposition 1.3. The interpolation problem with the set of nodes X N is 
n-poised if and only if the following condition holds: 

p E n„, p(xt, yf) = 0, i = 1,..., N =► p = 0. 
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Now let us bring some results on n-independence we shall use in the sequel. 
Let us start with the following simple but important result of Severi (see my 

Theorem 1.4 ([5]). Any set At, with ffX < n + 1, is n-independent. 

Remark 1.5. For each node A £ At here we can find n-fundamental poly¬ 
nomial which is a product of jfX — 1 < n lines, each of which passes through 
a respective node of X \ {A} and does not pass through A. 

Next two results extend the Severi theorem to the cases of sets with no 
more than 2n + 1 (see [T] , Proposition 1) and 3n — 1 (see [3], Theorem 5.3) 
nodes, respectively. 

Theorem 1.6 (|lj). Any set X, with ffX < 2n + 1, is n-independent, if and 
only if no n + 2 nodes of X are collinear. 

Theorem 1.7 ([3]). Let X be set of nodes with ffX < 3 n. Then the set X 
is n-dependent if and only if one of the following hold: 

i) n + 2 nodes of X are collinear, 

ii) 2n + 2 nodes of X are lying on a conic, 

in) ffX = 3, there are curves 7 G fl 3 and p G H„ such that 7 D p = X. 

Here we use the same letter, say p, to denote the polynomial p G n n \ n 0 
and the algebraic curve defined by the equation p(x,y ) = 0. We denote lines 
and conics by a and (3, respectively. 

Note that, according to Theorem 11.31 the interpolation problem with X jv 
is n-poised if and only if there is no algebraic curve of degree < n passing 
through all the nodes of X^. 

At the end of this section let us discuss the problem we consider. In view 
of the Lagrange formula (11.21) it is very important to find n-independent (i.e., 
n-solvable) sets for which the fundamental polynomials have the simplest 
possible forms. In Section 2 we characterize n-independent sets for which all 
fundamental polynomials are products of lines. It is worth mentioning that 
for the natural lattice, introduced by Chung and Yao in [2], the fundamental 
polynomials have the mentioned forms. But in this case the nodes satisfy very 
special conditions. Namely, they are intersection points of some n + 2 given 
lines. In our characterization (see forthcoming Theorem 12.11 Proposition 
12.21) the restrictions on the node set are much more weak. In Sections 3 we 
consider a much more involved problem. Here we characterize n-independent 
node sets for which all fundamental polynomials are products of lines or 
conics. 
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2 The fundamental polynomials as products 
of lines 

Theorem 2.1. Let X be an n-independent set of nodes with ffX < 2 n + 1. 
Then for each node of X there is an n-fundamental polynomial, which is 
a product of lines. Moreover, this statement is not true in general for n- 
independent node sets X with ffX > 2n + 2 and n > 2. 

The first statement of Theorem follows from the following result which 
covers more wider setting. 

Proposition 2.2. Let X be a set of nodes with ffX < 2n + 1 and A e X. 
Then the following three statements are equivalent 

i) The node A has an n-fundamental polynomial, 

ii) The node A has an n-fundamental polynomial, which is a product of linear 
factors, 

in) No n+1 nodes of X \ {A} are collinear together with the Jiode A. 

3 The fundamental polynomials as products 
of lines and conics 

Theorem 3.1. Let X be an n-independent set of nodes with ffX < 2 n + 
[n/ 2] + 1. Then for each node of X there is an n-fundamental polynomial, 
which is a product of lines and conics. Moreover, this statement is not true 
in general for n-independent node sets X with ffX > 2 n + [n/2] +2 and 
n > 3. 

The first statement of Theorem follows from the following result which 
covers more wider setting. 

Proposition 3.2. Let X be a set of nodes with ffX < 2 n + [n/2] + 1 and 
A e X. Then the following three statements are equivalent: 

i) The node A has an n-fundamental polynomial, 

ii) The node A has an n-fundamental polynomial, which is a product of lines 
and conics, 

in) a) no n + 1 nodes of X \ {A} are collinear together with A, 

b) if n + 1 nodes of X \ {A} are collinear and are lying in a line a then no 
n nodes of X \ {A U a) are collinear together with A, 

c) no 2n + 1 nodes of X\ {A} are lying on an irreducible conic together with 
A. 
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